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Abstract 

The purpose of this work is to define a derived Hall algebra T>Tt(T), associated to any 
dg-category T (under some finiteness conditions), generalizing the Hall algebra of an abelian 
category. Our main theorem states that T>TL(T) is associative and unital. When the associ- 
ated triangulated category [T] is endowed with a t-structure with heart A, it is shown that 
T>TL(T) contains the usual Hall algebra H(A). We will also prove an explicit formula for the 
derived Hall numbers purely in terms of invariants of the triangulated category associated to 
T. As an example, we describe the derived Hall algebra of an hereditary abelian category. 
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1 Introduction 



Hall algebras are associative algebras associated to abelian categories (under some finiteness 
conditions). They appear, as well as various variants, in several mathematical contexts, in par- 
ticular in the theory of quantum groups, and have been intensively studied (we refer to the survey 
paper |De-Xij for an overview of the subject as well as for bibliographic references). Roughly 
speaking, the Hall algebra H(A) of an abelian category A, is generated as a vector space by 
the isomorphism classes of objects in A, and the product of two objects X and Y is defined 
as ^2zeiso(A) 9x y^i wnere the structure constants g\ Y count a certain number of extensions 
X — > Z — > Y. If q is a complex Lie algebra with simply laced Dynkin diagram, and A the abelian 
category of Fg-representations of a quiver whose underlying graph is the Dynkin diagram of g, 
Ringel proved that the Hall algebra H(A) is closely related to U q (b + ), the positive part of the 
quantum enveloping algebra U q (g) (see [E2]). It seems to have been stressed by several authors 
that an extension of the construction A \— » 7~t(A) to the derived category of A- modules could 
be useful to recover the full algebra U q {g). To this end, certain Hall numbers g\y, that are 

supposed to count triangles X >■ Z »- Y X[l] in a triangulated category, have been 

introduced (see for example |De-Xij §2.2). However, these Hall numbers do not provide an as- 
sociative multiplication. Quoting the introduction of |Kaj : 

Unfortunately, a direct mimicking of the Hall algebra construction, but with exact triangles 
replacing exact sequences, fails to give an associative mutiplication, even though the octohedral 
axiom looks like the right tool to establish associativity. 

The purpose of this work is to define analogs of Hall algebras and Hall numbers, called derived 
Hall algebra and derived Hall numbers, associated with dg-categories T (instead of abelian or 
triangulated categories) and providing an associative and unital multiplication on the vector 
space generated by equivalence classes of perfect T op -dg-modules (see |Toj for definitions and 
notations). Our main theorem is the following. 

Theorem 1.1 Let T be a dg-category over some finite field ¥ q , such that for any two objects x 
and y in T the graded vector space H*(T(x,y)) = Ext*(x,y) is of finite total dimension. Let 
T>Ti(T) be the Q-vector space with basis {xx}, where x runs through the set of equivalence classes 
of perfect T op -dg-modules x. Then, there exists an associative and unital product 

H : VH(T) ® VH{T) — ► VH(T), 

with 

KXx,Xy) = J ^29x,yXz, 

z 

and where the g* y are rational numbers counting the virtual number of morphisms in T , f : 
x' — » z, such that x' is equivalent to x and the homotopy cofiber of f is equivalent to y. 

Our construction goes as follows. To each dg-category T, satisfying the condition of the 
theorem, we associate a certain homotopy type X^{T), which is a classifying space of per- 
fect T op -dg-modules. The connected components of X^°\T) are in one to one correspondence 
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with the quasi-isomorphism classes of perfect T op -dg-modules. Furthermore, for any point x, 
corresponding to a T op -dg-module, the homotopy groups of I«(T) at x are given by 

7Ti(X(°)(T),x) = Autfa) TTi{X^(T),x) = Ext 1- * fax) Vi > 1 

where the automorphism and Ext groups are computed in the homotopy category of T op -dg- 
modules. In the same way, we consider the simplicial set jW(T) which is a classifying space 
for morphisms between perfect T op -dg-modules. We then construct a diagram of simplicial sets 

X W (T) ^ (T) 

sxt 

X(°)(T) x X(°)(T), 

where c sends a morphism of T to its target, and sxt sends a morphism u : x — > y of T to 
the pair consisting of x and the homotopy cofiber (or cone) of u. We note that the vector space 
T>Ti(T), with basis {xz}, can be identified with the set of Q- valued functions with finite support 
on ttq(X^(T)). Our multiplication is then defined as a certain convolution product 

H := c, o (s X t)* : VH{T) ® VH(T) — ► VH(T). 

We should mention that though the operation (sxt)* is the naive pull-back of functions, the 
morphism a is a fancy push-forward, defined in terms of the full homotopy types X^°\T) and 
X^(T) and involving alternating products of the orders of their higher homotopy groups. The 
fact that this product is associative is then proved using a base change formula, and the fact 
that certain commutative squares involving X^(T), the classifying space of pairs of composable 
morphisms in T, are homotopy cartesian. 

In the second part of the paper we will establish an explicit formula for the derived Hall 
numbers, purely in terms of the triangulated category of perfect dg-modules (see Prop. I5.1JI . 
This will imply an invariance statement for our derived Hall algebras under derived equiva- 
lences. This also implies the heart property, stating that for a given i-structure on the category 
of perfect T op -dg- modules, the sub-space of T>TC(T) spanned by the objects belonging to the 
heart C is a sub-algebra isomorphic to the usual Hall algebra of C (see Prop. I6.1|) . When A is a 
finite dimensional algebra, considered as a dg-category BA, this allows us to identify the usual 
Hall algebra ~H(A) as the sub-algebra in T>TL{BA° V ) spanned by the non-dg ^4-modules. We will 
finish this work with a description by generators and relations of the derived Hall algebra of an 
abelian category of cohomological dimension < 1, in terms of its underived Hall algebra (see 

Prop, rm 

Related and future works: As we mentioned, there have been a huge amount of works on 
Hall algebras, in which several variants of them appear (e.g. Ringel-Hall algebras). There is no 
doubt that one can also define derived versions of these variant notions, and studying these seems 
to me an important work to do, as this might throw new lights on quantum groups. However, 
the precise relations between derived Hall algebras and quantum groups are still unclear and 
require to be investivated in the future. In fact, it seems to be expected that the full quantum 
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enveloping algebra is related not to the derived category of representations of the associated 
quiver but rather to its 2-periodic version. A 2-periodic dg-category will never satisfy the 
flniteness condition needed in this work in order to construct the derived Hall algebra, and 
therefore it seems that though we think the present work is a step in the right direction it is 
probably not enough to answer the question of reconstructing the full quantum group as the 
Hall algebra of something. 

G. Lusztig has given a very nice geometric construction of Hall algebras, using certain per- 
verse sheaves on the moduli stacks of modules over associative algebras (see for example |Luj ) . 
This approach gives a much more flexible theory, as for example it allows to replace the finite 
field by essentially any base, and has found beautiful applications to quantum groups (such as 
the construction of the so-called canonical bases). I am convinced that the derived Hall algebra 
T>Tt(T) of a dg-category T also has a geometric interpretation in terms of complexes of 1-adic 
sheaves on the moduli stack of perfect T op -dg-modules (as constructed in |To- Vaj ) . This geo- 
metric interpretation of the derived Hall algebras will be investigated in a future work. 

Acknowledgments: I am very grateful to B. Keller for pointing out to me the problem of 
defining Hall algebras for dg-categories, and for having noticed its relation to the work |To-Vaj . 
I also would like to thanks both referees for their comments. 

Conventions and notations: We use model category theory from |Hoj . For a diagram 

x s- z t y in a model category M we denote by x ~x. h z y the homotopy fiber product, and 

by xJJ^j/ the homotopy push-out. For dg-categories, we refer to |Tabl IToj . and we will mainly 
keep the same notation and terminology as in |Toj . Finally, for a finite set X we denote by |X| 
the cardinality of X. 

2 Functions on locally finite homotopy types 

In this section, we will discuss some finiteness conditions on homotopy types, functions with 
finite supports on them and their transformations (push- forwards, pull-backs and base change). 

Definition 2.1 A homotopy type X G Ho(Top) is locally finite, if it satisfies the following two 
conditions. 

1. For all base points x G X, the group TTi(X,x) is finite. 

2. For all base point x G X , there is n (depending on x) such that Tti(X, x) = for all i > n. 

The full sub-category of Ho(Top) consisting of all locally finite objects will be denoted by 
Ho(Top) lf . 

Definition 2.2 Let X G Ho(Top). The Q-vector space of rational functions with finite support 
on X is the Q-vector space of functions on the set tto(X) with values in Q and with finite support. 
It is denoted by Q C (X). 
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Let / : X — ► Y be a morphism in Ho(Top) l f . We define a morphism 

/, : Q C (X) — ► Q C (Y) 

in the following way. For y £ ttq(Y), one sets F y £ Ho(Top) the homotopy fiber of / at the 
point y, and ? : F y — * X the natural morphism. We note that the long exact sequence in 
homotopy implies that for all z £ iro(F y ) the group 7Ti(F y ,z) is finite and moreover zero for all 
% big enough. Furthermore, the fibers of the map i : 7To(F y ) — ► ^o(X) are finite. 
For a function a S Q C (X), and y G ttq(Y), one sets 

/,(«)(*,) = £ a(i(z)).nk(F v , 2 )| H)i . 

Note that as a has finite support, the sum in the definition of f\ only has a finite number of 
non-zero terms, and thus is well defined. 

Lemma 2.3 For any morphism f : X — > Y in Ho(Top) l f , any a € Q C (X), and any y € ttq(Y), 
one has 

M<*)(v) = E a(x).n(k,(X,x)|(- 1 ) l .ivr 4 (y,y)|(- 1 ) l+1 ) 

Proof: Let y G ttq(Y), i : F y — > X the homotopy fiber of / at y, and z € ^(-Fy). The long 
exact sequence in homotopy 

ir i+ i(Y,y) ^TTi(F y ,z) *m(X,x) *~Xi(Y,y) ^ n-i(F y , z) = 

*ici(Y,y) *-Tr {F y ,z) ^vr (X,x) 5>7r (y,y), 

implies that one has for any x £ 7to(X) with f(x) = y 

n(K(x,,)|(- 1 ) i .| 7 r,(y jy )|(- 1 ) i+1 ) = £ 

i>0 2te7ro(-F s )/i(2:)=a; i>0 

□ 

Corollary 2.4 For am/ morphisms f : X — ► Y and g : Y — ► Z in Ho(Top) l f , one has 
(g° f)\ = 9\ °fl- 

Proof: Clearly follows from the lemma □ 

Definition 2.5 A morphism f : X — ► Y in Ho(Top) l f is called proper, if for any y £ ^o{Y) 
there is only a finite number of elements x £ tto(X) with f{x) = y. 
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Note that a morphism / : X — ► Y in Ho(Top) l f is proper if and only if for any y € tvo(Y) 
the homotopy fiber F y of / at y is such that TTo(F y ) is a finite set. 

Let / : X — > y be a proper morphism between locally finite homotopy types. We define 
the pull-back 

/* : Q C (Y) — Q C (X) 

by the usual formula 

r(a)(x)=a(f(x)), 

for any a € Q c (y) and any x G TTo(X). Note that as the morphism / is proper f*(ot) has finite 
support, and thus that /* is well defined. 

Lemma 2.6 Let 




be a homotopy cartesian square of locally finite homotopy types, with u being proper. Then v! is 
proper and furthermore one has 

u*of = (/'), o (u'T : Q C (X) — ► Q c (y'). 

Proof: The fact that it' is proper if it is so follows from the fact that the homotopy fiber of 
v! at a point x € t^q{X) is equivalent to the homotopy fiber of it at the point f(x). 

Let y' € 7ro(y'), y = it(y'). Let us denote by F the homotopy fiber of /' at y' . Note that F 
is also the homotopy fiber of / at y. We denote by i' : F — ► X' the natural morphism, and we 
let i = v! o i' : F — ► X. For a G Q C (X), one has 

{u*fi){a){y') = f,(a)(y)= ^ a(i( 2 )). J] K(F, z)!^ 

«e7ro(F) i>0 
= Y, (t/)^a)(t>)).IJk<(^*)l ( - 1)4 = (/')!(«*(«))(»')■ 

zGtto(F) i>0 

□ 



3 Hall numbers and Hall algebras for dg-categories 

Let A: = Fq be a finite field with q elements. We refer to |Tab| ITo] for the notion of dg-categories 
over k, as well as their homotopy theory. 

Definition 3.1 A (small) dg-category T over k is locally finite if for any two objects x and y 
in T , the complex T(x, y) is cohomologically bounded and with finite dimensional cohomology 
groups. 
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Let T be a locally finite dg-category, and let us consider M(T) := T op — Mod, the model cate- 
gory of dg-T op -modules. This is a stable model category, whose homotopy category Ho(M(T)) is 
therefore endowed with a natural triangulated structure. We will denote by [— , — ] the Horn's in 
this triangulated category. Recall that an object of M(T) is perfect if it belongs to the smallest 
sub-category of Ho(M(T)) containing the quasi-representable modules and which is stable by 
retracts, homotopy push-outs and homotopy pull-backs. Note that the perfect objects in M(T) 
are also the compact objects in the triangulated category Ho(M(T)). The full sub-category of 
perfect objects in M(T) will be denoted by P(T). It is easy to see, as T is locally finite, that for 
any two objects x and y in P(T), the /c-vector spaces [x, y[i]] =: Exf(x, y) are finite dimensional 
and are non-zero only for a finite number of indices i € Z. 

We let / be the category with two objects and 1 and a unique morphism — ► 1, and 
we consider the category M(T) 7 , of morphisms in M(T), endowed with its projective model 
structure (for which equivalences and fibrations are defined levelwise). Note that cofibrant 
objects in MiT) 1 are precisely the morphisms u : x —> y, where x and y are cofibrant and u is 
a cofibration in M(T). 

There exist three left Quillen functors 

s,c,t: M(T) 7 — ► M(T) 
defined, for any u : x — > y object in MiT) 1 , by 

s{u) = x c{u) = y t(u) = y J J 0. 

X 

We now consider the diagram of left Quillen functors 

MiT) 1 *-M(T) 

sxt 

MiT) x MiT). 

Restricting to the sub-categories of cofibrant and perfect objects, and of equivalences between 
them, one gets a diagram of categories and functors 

w ( P ( T yyof £ _ w PiT) c °f 

sxt 

wP(T) c °f x wPiT) c °f. 
Applying the nerve construction, one gets a diagram of homotopy types 

NiwiPiT) 1 ) 00 ?) ^ NiwPiT) c °f) 

sxt 

NiwPiT) c °f) x NiwPiT) c °f). 
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This diagram will be denoted by 

X (X) (T) (T) 

sxt 

X(°)(T) x X(°)(T). 

Lemma 3.2 1. The homotopy types X^(T) and X^ (T) are locally finite. 
2. The morphism sxt above is proper. 

Proof: (1) For x £ tto(X^ (T)), corresponding to a perfect T op -module, we know by |D-Klj 
(see also jHAGlll Appendix A]) that vri(X(°)(T) , x) is a subset in Ext°(x,x) = [x,x], and that 
7Tj(X( )(T), x) = Ext 1 ~~ l (x, x) for all i > 1. By assumption on T we know that these Ext groups 
are finite and zero for i big enough. This implies that X^°'(T) is locally finite. The same is true 
for X (l \T), as it can be identified, up to equivalence, with X^°\T'), for T' = T ®k Ik (where 
Ik is the dg-category freely generated by the category /). 

(2) Let (x, z) be a point in X(°)(T) x X^(T), and let F be the homotopy fiber of s x t at 
(x,z). It is not hard to check that tto(F) is in bijection with Ext 1 {z,x), and thus is finite by 
assumption on T. This shows that s x t is proper. □ 

The space of functions with finite support on X^°\T) will be denoted by 

VH(T) := Q c (X(°5(r)). 

Note that there exists a natural isomorphism 

VH(T)®VH{T) ~ Q C (X(°)(T) x X(°)(T)) 
^ {{x,y) ^ f{x).g{y)) 

Therefore, using our lemma ET2*1 one gets a natural morphism 

H ■= a o (s x i)* : P7i(T) 2W(T) — ► VH(T). 

Let us now consider the set ttq(X^ (T)). This set is clearly in natural bijection with the 
set of isomorphism classes of perfect objects in Ho(M(T)). Therefore, the Q- vector space 
T>Ti(T) is naturally isomorphic to the free vector space over the isomorphism classes of perfect 
objects in Ho(M(T)). For an isomorphism class of a perfect T op -module x, we simply denote 
by Xx £ T>Tt(T) the corresponding characteristic function. When x runs throught the set of 
isomorphism classes of perfect objects in Ho(M(T)), the elements Xx form a Q-basis of T>Ti(T). 

Definition 3.3 Let T be a locally finite dg-category over k. 

1. The derived Hall algebra of T is T>Tt(T) with the multiplication [i defined above. 

2. Let x, y and z be three perfect T op -modules. The derived Hall number of x and y along z 
is defined by 

9x,y KXx,Xy)(z), 
where Xx and Xy are the characteristic functions of x and y. 
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4 Associativity and unit 



The main theorem of this work is the following. 

Theorem 4.1 Let T be a locally finite dg-category. Then the derived Hall algebra D7i(T) is 
associative and unital. 

Proof: Let us start with the existence of a unit. Let 1 € T>TL(T) be the characteristic 
function of the zero T op -module. We claim that 1 is a unit for the multiplication /x. Indeed, let 
x G 7To(X( ' (T)) and Xx € T>H(T) its characteristic function. The set ttq(X^ (T)) is identified 
with the isomorphism classes of perfect objects in Ho(M(TY) (i.e. 7Vq(X^-'(T)) is the set 
of equivalence classes of morphisms between perfect T op -modules). Let us fix a morphism 
u : y — » z between perfect T op -modules, considered as an element in 7Tq(XW(T)). The function 
(s x t)*(l,Xx) sends u to 1 if y is isomorphic to zero in Ho{M(T)) and x is isomorphic to z in 
Ho(M(T)), and to otherwise. In other words, (s x t)*(l,Xx) is the characteristic function of 
the sub-set of ttq(X^ (T)) consisting of morphisms — > z with z ~ x in Ho(M(T)). We let X 
be the sub-simplicial set of X^ (T) which is the union of all connected component belongings to 
the support of (s x t)*(l,Xx)- This simplicial set is connected, and by definition of the product 
H, one has (see Lemma |2.3|) 

v(i,xx)(x) = n (Mx^ui^Hn^- 1 ^ 1 ) • 

i>0 

nO-,Xx)(y) =0ifyj^x. 

The left Quillen functor c : M(T) — ► M is clearly fully faithful up to homotopy when restricted 
to the sub-category of morphisms y — > z such that y is equivalent to 0. This implies that the 
induced morphism 

c:X — >X®(T) 

induces an isomorphism on all homotopy groups 7Tj for i > 0, identifying X with a connected 
component of X^ \T). Therefore, one has fi(l, Xx)( x ) = 1> showing that fj,(l,Xx) = Xx- Essen- 
tially the same argument shows that niXxi 1) = Xxi proving that 1 is a unit for \x. 

We now pass to the associativity of the multiplication. For sake of simplicity we first intro- 
duce several notations. Let M(T) (1) be the model category M(T) 7 . We also let M(T) (2) be the 
model category of composable pairs of morphisms in M (i.e. objects in M(T)( 2 ) are diagrams 
of objects in M(T), x — > y — > z), again endowed with its projective model structure. The full 
sub-categories of perfect and cofibrant objects in M(T)W will be denoted by (P(T)W) co ^ (for 
i = 1,2). Finally, the nerve of the sub-category of equivalences will simply be denoted by 

X® ■= N(w{P(T)^) cof ) z = 1,2 

X^ := N{wP{T) cof ). 
We recall the existence of the three Quillen functors 

s,t,c : M(T) (1) — ► M(T) 
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and their induced morphisms on the corresponding locally finite homotopy types 

a ,t,c:XW — *(°>. 
We introduce four left Quillen functors 

f,g,h,k:M(T)M — » M(T)W 
defined, for an object u = (x — > y — > z) in M(T)( 2 ) by 

f(u)=x->y g(u)=y->z h(u) = x -> z k(u) = y JJ Z ]J 0. 

These left Quillen functors induce four morphisms on the corresponding locally finite homotopy 
types 

f,g,h,k:XW — 
We know consider the following two diagrams of simplicial sets 

9 



/x(tofc) 

If 1 ) X 
(sxt) xid 

(Jf(°) x x 



cxid 



sxt 



X(i) 



idxc 



iXl 



X (0) xX (0) 



X (2)_ 
(so/)xfc 

x X« 

idx(sxt) 

x x 

The left and top sides of these two diagrams are clearly equal as diagrams in Ho(Top) lf to 

x (2) ^^ x (o) 

(sof)x(sok)x(toh) 

Therefore, lemma 121)1 would imply that 

q o (s x t)* o (c x o ((s xt) x id)* = q o (s x t)* o (id x c)i o (id x (s x t))* 
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if we knew that the two squares of the above two diagrams were homotopy cartesian. As this is 
clearly the associativity condition for the multiplication fj,, we see that it only remains to prove 
that the two diagrams 

9 



/X(tofc) 



cxid 



sxt 



(sof)xk 



idxc 



xw 

sxt 

X <f>) x X<°) 



are homotopy cartesian. This can be easily seen by using the relations between nerves of cat- 
egories of equivalences and mapping spaces in model categories (see for example [HAGIH Ap- 
pendix A]). As an example, let us describe a proof of the fact that the second diagram above is 
homotopy cartesian (the first one is even more easy to handle). 

We start by a short digression on the notion of fiber product of model categories. Let 

Mi 
Ft 



M 2 



F 2 



M 3 



be a diagram of model categories and left Quillen functors (we will denote by Gi the right adjoint 
to Fi). We define a new model category M, called the fiber product of the diagram above and 
denoted by M = M\ Xm 3 M 2 , in the following way. The objects in M are 5-uples (x\, x 2 , x 3 ; u, v), 
where Xi is an object in Mi, and 



F 2 (x 2 ) 



are morphisms in M3. Morphisms from (xi, x 2 , x%; u, v) to (a^, x' 2 , x' 3 ;u' , v') in M are defined in 
the obvious manner, as families of morphisms fi : xi — > x\ in Mi, such that the diagram 



^i(^i) 
Fl(x[) 



x 3 



h 



F 2 (x 2 ) 

F2U2) 
F2{x' 2 ) 



commutes. 

The model structure on M is taken to be the injective levelwise model structure, for which 
cofibrations (resp. equivalences) are morphisms / such that each /j is cofibration (resp. an 
equivalence) in (the fact that this model structure exists can be checked easily). It is 
important to note that an object (xi, x 2 , x 3 ;u,v) in M is fibrant if and only if it satisfies the 
following two conditions 
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• The object Xj is fibrant in Mj. 

• The morphisms 

xi — > Gi(x 3 ) x 2 — ► G 2 (x 3 ), 
adjoint to u and v, are fibrations (in Mi and M 2 respectively). 

Another important fact is that the mapping space of M, between two objects (xi, x 2 , x 3 ; u, v) 
and (x'i, x' 2 , x' 3 ; u', v') is naturally equivalent the following homotopy fiber product 



(Map Ml ( x ii x i) x MapM 2 (x 2 ,x 2 )) 



F 2 (x 2 ),x') Ma P M 3 {x 3 ,x' 3 ). 



Map M3 (LFi (xi),x' 3 )xMap M3 (L 

When the morphisms u, v, u' and v' are all equivalences and all objects cofibrant, this 

homotopy fiber product simplifies as 

Map Ml (xi,x[) x h MapM3{x3tX > z) Map M2 {x 2 ,x' 2 ). 

We now assume that there exists a diagram of model categories and left Quillen functors 

Hi 



M 
M 2 



-Mi 

Fi 
■M 3 , 



F 2 

together with an isomorphism of functors 

a : F 1 o Hi F 2 o H 2 . 

We define a left Quillen functor 

F : M — > M = M 1 x M - 3 M 2 

by sending an object x G M to (Hi(x), H 2 (x), F 2 (H 2 (x));u,v), where w is the identity of 
F 2 (H 2 (x)), and 

u = a x :Fi(fTi(x)) — ^F 2 (^2(x)) 

is the isomorphism induced by a evaluated at x. 

In the situation above, one can restrict to sub-categories of cofibrant objects and equivalences 
between them to get a diagram of categories 



wM- 



H 2 



cof 
1 

Fx 



wM, 



cof 



F 2 



wM. 



cof 



3 ' 



12 



which is commutative up to the natural isomorphism a. Passing to the nerves, one gets a 
diagram of simplicial sets 

N{wM™ f ) N{wMl of ) 



N{wM™ S ) — N(wM™ f ), 
and a induces a natural simplicial homotopy between f% o /i! and ji o /12. 

Lemma 4.2 i/ie notations above, we assume the following assumption satisfied. 

1. The left derived functor 

LF : Ho(M ) — ► Ho(M) 

is fully faithful. 

2. If an object (xi, x 2 , X3; u, v) G M is such that the Xi are cofibrant and the morphisms u 
and v are equivalences, then it lies in the essential image o/LF. 

Then, the homotopy commutative square 

N(wM' of ) N{wMl of ) 



h-2 



h 



N{wM™ } ) — N{wM™ } 



is homotopy cartesian. 



Proof of the lemma: This is a very particular case of the strictification theorem of H-S , 
which is reproduced in jHAGIIl Appendix B]. We will recall the proof of the particular case 
of our lemma (the general case can be proved in the same way, but surjectivity on ttq is more 
involved) . 

We consider the induced morphism 



N{wM f) — N{wMf) x h N{wMl o f) N{wM c 2 °f ) 



In order to prove that this morphism induces a surjective morphism on ttq it is well known to 
be enough to prove the corresponding statement but replacing all the simplicial sets N(wM^°^) 
by their 1-truncation. Passing to the fundamental groupoids, which are the sub-categories of 
isomorphisms in Ho(Mi), we see that it is enough to show that the natural functor of categories 

Ho(M ) — Ho{M 1 ) x h Ho(Ma) Ho(M 2 ) 

is essentially surjective. But, an object in the right hand side can be represented by two cofibrant 
objects X\M™, X2 € M™, and an isomorphism u : Fi(xi) ~ ^2(^2)- The isomorphism u can 
be itself represented by a string of equivalences in M3 

*i(xi) ^x 3 ^ F 2 (x 2 ) , 
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where ^2(^2) S3 is a fibrant model in M3. This data represents an object in M, which by 
our condition (2) lifts to an object in Ho(Mq). This shows that 

Ho(M ) — Ho{M l ) x h Ho{Ms) Ho(M 2 ) 

is essentially surjective, and thus that 



N(wM™ f ) — ► N(wM™ f ) x 

is surjective up to homotopy. 

It remains to show that the morphism 



N(wM?f) — » N(wM? f ) x h N{wMCOf) N{wM, 



oof\ 



induces an injective morphism in ttq and isomorphisms on all 7Tj for all base points. Equivalently, 
it remains to show that for two points x and y, the induced morphism on the path spaces 



n (x>y) N(wM™f) -> n (hl(x)My)) N(wM?n xi^^^^M-f) ^ )M m N i wM T J ) 

is a homotopy equivalence. Using the relations between path spaces of nerves of equivalences in 
model categories and mapping spaces, as recalled e.g. in IHAGIIL Appendix A], we see that the 
above morphism is equivalent to 

Ma P % o (x,y) — Map^LFx^Liq^x^ 

(here Map eq denotes the sub-simp licial sets of equivalences in the mapping space Map). It 
is easy to see that the right hand side is naturally equivalent to Map e ^(hF(x),hF(y)), and 
furthermore that the above morphism is equivalent to the morphism 

Map2 o (x,y) — > Map e j>(LF(x),LF(y)) 

induced by the left Quillen functor F. The fact that this morphism is an equivalence simply 
follows from our condition (1). □ 

We now come back to the proof of the theorem. We need to show that 

h 



\/r c °f 



cof\ 



(sof)xk 



idxc 



sxt 



is homotopy cartesian. Simplifying the factor X(°\ it is enough to show that the square 

h 



k 



X 0) 
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is homotopy cartesian. For this we use lemma 14.21 applied to the following diagram of model 
categories and left Quillen functors 

M ( T )(2) m(T)« 

k t 

We let M be the fiber product model category 

M:=M(T)W x M(r) M(T)« 
and let us consider the induced left Quillen functor 

F : M(T) (2) — > M 

and its right adjoint 

G:M — > M(T) (2) . 

The objects in the category M are of the form (/ : a — > b, g : a' — > b' ,ao;u,v), where / and g 
are morphisms in M(T), ao is an object in M(T), and 

are morphisms in M(T), where we have denoted symbolically by b/a the cofiber of the morphism 
/• 

The functor F : M(T) (2) — > M sends an object x ^ y ^ z , to 

(x — ► z, y/x — > z/x, z/x; id, id) 

(note that the natural isomorphism a here is trivial). The right adjoint G to F sends (a — ► 

6, a' — > 6', ao; u, «) to a ^ 6 x ao a' >■ b x ao 6' . 

To finish the proof of theorem 14.11 let us check that the left derived functor 

LF : Ho{M(T) {2) ) — ► Ho(M) 

does satisfy the two assumptions of lemma l4~2l For this, we let A := x 9- y ^ z be an 

object in M(T)( 2 \ and we consider the adjunction morphism A — ► ~LG oM.F(A). To see that it 
is an equivalence, it is enough to describe the values of this morphism levelwise, which are the 
three natural morphisms in Ho(M(T)) 

h 

id:x^x y — > z 0) (y ]J 0) id : y -> y. 

X 

The two identities are of course isomorphisms, and the one in the middle is an isomorphism 
because M(T) is a stable model category in the sense of |Ho| §7]. 
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In the same way, let B := (/ : a — > b, g : a' — > b' ,ao;u,v) be an object in M, which is 
cofibrant (i.e. / and g are cofibrations between cofibrants objects, and ao is cofibrant) and such 
that u and v are equivalences in M(T). We consider the adjunction morphism in Ho(M) 

hFoRG(B) — ► B 

which we need to prove is an isomorphism. For this we evaluate this morphism at the various 
objects a, b, a', b' and ao to get the following morphisms in Ho{M{T)) 

h h h 

id:a^a id : b -> b (6x^a')]j0 — ► a' (bx^b') ]J ->■ b' (bx^b') JJ a - 

a a a 

These morphisms are all isomorphisms in Ho(M(T)) as both morphisms u and t> are themselves 
isomorphisms and moreover because M(T) is a stable model category. This finishes the proof 
of the theorem 14.11 □ 



5 A formula for the derived Hall numbers 

The purpose of this section is to provide a formula for the numbers g^yi purely in terms of the 
triangulated category Ho(M(T)), of T op -dg-modules. 

Let us assume that T is a locally finite dg-category over F„, and recall that Ho(M(T)) has 
a natural triangulated structure whose triangles are the images of the fibration sequences (see 
jHol §7]). We will denote by [— ,— ] the set of morphisms in Ho(M(T)). The shift functor on 
Ho(M(T)), given by the suspension, will be denoted by 

Ho{M(T)) — ► Ho(M{T)) 
x h-> x[l] := *]J^ *. 

For any two objects x and y in Ho(M(T)), we will use the following standard notations 

Exf(x,y) := [x,y[i]] V % G Z. 

Let x, y and z be three perfect T op -dg-modules. Let us denote by [x, z] y the sub-set of [x, z] 
consisting of morphisms / : x — > z whose cone is isomorphic to y in Ho(M(T)). The group 
Aut(x), of automorphisms of x in Ho(M(T)) acts on the set [x,z] y . For any / € [x, z] y the 
stabilizer of / will be denoted by Aut(f / z) C Aut(x). Finally, we will denote by [x, z] y /Aut(x) 
the set of orbits of the action of Aut(x) on [x, z] y . 

Proposition 5.1 With the notation above, one has 

gl y = \Aut(f /z^.W^xr^x^z)^ 1 .\Exr\x,x)\^y +1 

fe[x,z] y /Aut(x) i>0 

\[x,z} y \.U l>0 \Ext-^x,z)\(-^ 
where as usual \A\ denotes the order of the finite set A. 
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Proof: We consider the morphism 

c:X«(T) — >X {0 \T), 

as well as its homotopy fiber F z at the point z. The simplicial set F z is easily seen to be 
naturally equivalent to the nerve of the category of equivalences in P(T)/z, i.e. the nerve of the 
category of quasi-isomorphisms between perfect T op -dg-modules over z. 

We denote by F£ the full sub-simplicial set of F z consisting of all connected components 
corresponding to objects u : x' — > z in P(T)/z such that x' is quasi-isomorphic to x, and the 
homotopy cofiber of u is quasi-isomorphic to y. The simplicial set F z y is locally finite and 
furthermore no{F z y ) is finite. By definition one has 

9tv= e n^(^' u )i (_i)< - 

It is easily seen that no(F£ y ) is in bijection with the set [x, z] y /Aut(x). Therefore, in order to 
prove the first equality of proposition 15.11 it only remains to show that for a given morphism 
u : x — > z, considered as point in F*, one has 

[] IniF^u)^ = \Aut{f/z)\-\ H lExt-^z)^ .\Exr\x,x)\^ i+ \ 

i>0 i>0 

For this, we first notice that there exists homotopy cartesian squares 

Map M( T )/z (x, x) ^ MapMir) 0, x) 

• >■ Map MiT) (x, z), 

where the bottom horizontal map sends the point * to the given morphism u : x — > z. Therefore, 
using the relations between mapping spaces and nerves of equivalences in model categories (see 
HAGII, Appendix B]), one finds a long exact sequence of finite groups 

Ext~ i - 1 (x,x) ^ Ext~ i - 1 (x,z) *Tr i+ i(F£ y ,u) ^Ext^ix.x) *- Ext'^x, z) 



Ext' 1 (x,x) ^Ext^ix^) *ni(F£ iy ,u) ^Aut(ffz) ^0. 



i+1 



This implies the wanted formula 

Uln^u)^ = \Aut(f/z)\- 1 .]l\Ext^(x,z)\(- 1 )\\Ext^(x,x)\<>- 1 '> . 

i>0 i>0 

and thus the first equality of the proposition. Finally, the second equality follows from the 
general fact that for a finite group G acting on a finite set X, one has 

1 1 x&X/G 
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where G x is the stabilizer of the point x. 



□ 



For any dg-category T let us denote by Ho{P{T)) the full sub-category of Ho(M(T)) con- 
sisting of perfect T op -dg-modules. It is a thick sub-category of Ho(M(T)), and thus inherits a 
natural triangulated structure. 

Corollary 5.2 LetT andT' be two locally finite dg-categories over¥ q . Any triangulated equiv- 
alence 

F : Ho{P(T)) — ► Ho(P{T')) 
induces in a functorial way an isomorphism 

: VH(T) ~ VH{T') 

such that F*(x x ) = Xf{x)- 

Proof: Follows from the formula of Droposition l5.il □ 

Corollary 15.21 implies in particular that the group of self equivalences of the triangulated 
category Ho(P(T)) acts on the algebra WH{T). 

Remark 5.3 Corollary \5.%A suggests that one can define the derived Hall algebra of any tri- 
angulated category (under the correct finiteness condition), simply by defining the derived Hall 
numbers using the formula of proposition I5.il I do not know if this provides an associative 
algebra or not. However, theorem \4-l\ implies this is the case for triangulated categories having 
a dg-model. 

6 The heart property 

In this section we examine the behavior of the derived Hall algebra T>Tt(T), of a dg-category T 
endowed with a t-structure, and the usual Hall algebra of the heart. 

Let T be a locally finite dg-category. We consider Ho(P(T)) C Ho(M(T)) the full sub- 
category of perfect objects. It is a thick triangulated subcategory of Ho(M(T)). We assume 
that Ho{P{T)) is endowed with a t-structure, compatible with its triangulated structure, and 
we let C be the heart of the t-structure. Recall (e.g. from |De-Xij ) that we can construct a Hall 
algebra H(C) of the abelian category C. 

Proposition 6.1 The Hall algebra Ti(C) is naturally isomorphic to the sub-algebra of T>TL(T) 
spanned by the \x where x lies in the heart A. 

Proof: We start show that given x, y and z three objects in T with x and y in C, then 

(gl, y + o) => Z € c. 

Indeed, if g^ is non zero then there exists a triangle x — > z — > y — > x[l] in [T]. As x and y lie 
in the heart C then so does z. 
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It only remains to show that for x, y and z in C, our derived Hall numbers g z xy coincide with 
the usual ones. Using the explicit formula Prop. 15.11 we find 

z _ lt x ' z ]y\ 
9x,y 



\Aut(x)\' 

which is equal to the number of sub-objects x 1 C z such that x' is isomorphic to x and z/x' is 
isomorphic to y. □ 



Corollary 6.2 Let A be a finite dimensional k-algebra, of finite global cohomological dimension. 
We let BA be the dg-category having a unique object and A as its endomorphism ring. Then, 
the Hall algebra 'H(A) is isomorphic to the sub-algebra ofVTL{BA op ) generated by the Xx's, for 
x a (non-dg) A-module. 

Proof: As A is of finite global cohomological dimension, an A-module M is finite dimen- 
sion as a fc-vector space if and only if it is a perfect complex of A-modules. Therefore, the 
triangulated category Ho(P(BA op )) is nothing else than the bounded derived category of finite 
dimensional A- modules. We can therefore apply our theorem 14. II to the standard t-structure on 
Ho(P(BA op )), whose heart is precisely the abelian category of finite dimensional A-modules. □ 

An important example of application of theorem 14.11 is when T is the dg-category of perfect 
complexes on some smooth projective variety X over k = F q . This provides an associative 
algebra T>TL{X) := T>7i(T), containing the Hall algebra of the category of coherent sheaves on 
X. 

7 Derived Hall algebra of hereditary abelian categories 

In this last section we will describe the derived Hall algebra of an hereditary (i.e. of cohomolog- 
ical dimension < 1) abelian category A, in terms of its underived Hall algebra. 

We let T be a locally finite dg-category over ¥ q , and we assume that we are given a t-structure 
on the triangulated category Ho(P(T)), as in the previous section. We let C be the heart of this 
t-structure, and we will assume that C is an hereditary abelian category, or in other words that 
for any x and y in C we have Ext l {x, y) = for all i > 1 (the ext groups here are computed in C). 
We will also assume that the natural triangulated functor D b (C) — > Ho(P(T)) (see |B-B-D| ) is 
an equivalence, or equivalently that the t-structure is bounded and that for any x and y in the 
heart we have [x, y[i]] = for any i > 1 (here [— , — ] denotes the set of morphisms in Ho(P(T))). 
According to |De-Xij we can construct a Hall algebra 7~t(C), and our purpose is to describe the 
full derived Hall algebra T>7i(T) by generators and relations in terms of 7i{C). 

For this, we need to introduce the following notations. For two objects x and y in C, we set 
as usual 

(x,y) := Dim^ q Hom(x,y) — Dim^ q Ext 1 (x,y). 
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For four objects x, y, c and k in C, we define a rational number jx',y as follows. We first 
consider V(k,y,x,c), the subset of Hom(k,y) x Hom(y,x) x Hom(x,c) consisting of all exact 
sequences 

>■ k V x ^ c ^ 0. 

The set V(k, y, x, c) is finite and we set 

k,c . \V(k,y,x,c)\ 
lx ' y ' \Aut{x)\.\Aut{y)\' 

Recall finally that for three objects x, y and z in C we define g z xy as being the number 
of sub-objects in x' C z such that x' is isomorphic to x and z/x' is isomorphic to y. By our 
proposition l6.ll this number g* y is also the derived Hall number of the corresponding T op -perfect 
dg-modules. 

Proposition 7.1 The Q-algebra T>Ti(T) is isomorphic to the associative and unital algebra 
generated by the set 

where vro(C) denotes the set of isomorphism classes of objects in C, and with the following 
relations 

1. 

zen (C) 

C,fcG7T (C) 

3. For n — m < — 1 

Z^\zW=q^- m -{*,v). Z W.zW. 

Proof: We let ttq(P(T)) be the set of isomorphism classes of objects in Ho(P(T)), and for 
x € ttq(P(T)) we let \x 6 T>H(T) the characteristic function of x. In the same way, for x € vro(C) 
we denote by Xx £ W(C) the corresponding element. By our assumption on T, any object in 
Ho{P{T)) can be written as a direct sum @ n x n \n\, where x n lies in the heart C. 

We construct a morphism of vector spaces 

6 : B — >VH(T), 

In] 

where B is the algebra generated by the Z x as described in the proposition, by setting 

Q(zW):= Xx[n] . 

We claim that is an isomorphism of algebras. 

To prove that is a morphism of algebras we need to check that the corresponding relations 
in T>Ti(T) are satisfied. In other words we have to prove the following three relations are satisfied 
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1. 

Xx[n] •~X.y[n] ^ ~] 9x,y"X.z\n\ 



2. 



3. For n — m < — 1 



Xx[n]-Xy[n+1] = ^ -Xk[n+1] -Xc[n] 

c,k£wo(C) 



Xx [n] • X y [m] ^ ^ ^ •Xy[m]'Xx[n] 



The relation (1) follows from the heart property Prop. 16.11 For relation (3), the only 
extension of y[m] by x[n] is the trivial one, as [y[rn],x[ra + 1]] = because n — m < —1. In the 
same way, we have [x[n],y[m + 1]] = 0, because C is of cohomological dimension < 1. Therefore, 
in order to check the relation (3) we only need to check that 

x[n\®y[m\ = J-l) n ~ m ,{x,y) x[n]®y[m] = ^ 

"x[n],y[m] " "y[m],x[n] 

which is a direct consequence of the formula given in Prop. 15.11 

It remains to prove relation (2), which can be easily be rewritten as 

Xx[n]-Xy[n+l] = ^ ^'jT -Xk[n+l]S)c[n} ■ 

c,k£iro (C) 

By shifting if necessary it is in fact enough to prove that 

Xx-Xy[i) = VxlyV~ {C,k) -Xk[l]®c- 

c,k£iro (C) 

An extension of y[l] by x is classified by a morphism y[l] — > x[l], and therefore by a morphism 
u : y — > x. For such a morphism u, we let c and k be defined by the long exact sequence in C 

>■ k V x ^ c 0. 

Clearly, for a morphism u : y — > x, and the corresponding triangle x »- z ^ y[l] — ^-L- x[l] , 

the object z is isomorphic in Ho(P(T)) to k[l] c. Therefore, we can write 

fc[l]©c 



Efc[lJ©c 
9x,y[l] -Xfc[l]ec> 

C,k€TT (C) 

and it only remains to show that 

fe[i]ec _ k ,c -(c,k) 

y x,y[l] ~ lx,y ( d 

Applying Prop. I5.1l we have 

fc[l]©c _ |[x,fc[l] ®c] y \ 



9x 



' " \Aut(x)\.\[x,k]\' 
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The set [x,/c[l] © c] y can be described as the set of ordered pairs (a, (3), where a : x — > c is an 

epimorphism in C, (5 € [x, k[l]] is an extension >■ k *■ y' *■ x *■ , such that the 

object y is isomorphic to y' x x ker(a). For each epimorphism a : x —> c, we form the short exact 
sequence 

E a ^ [x, k[l]} [her (a), k[l]} 0. 

We see that the set [x, k[l] © c] y is in bijection with the set of triples (a, (3', a), where a : x — > c 

is an epimorphism, 0' is an extension class »- k *■ y' *■ ker(u) >- such that y' 

is isomorphic to y, and a is an element in E a . 

Let us now fix an epimorphism a : x — > c, and let V(k, y, ker(a)) be the set of exact sequences 

>- k >- V >- ker{a) ^ 0. 

The number of possible (3' is then equal to 

\V(k,y,-ker(a))\ 



\Aut(y)\ 



-.\[ker(a),k]\, 



as [ker(a),k] is (non-canonically) the stabilizer of any point in V(k, y, ker(a)) for the action of 
Aut(y). Furthermore, considering the long exact sequence 

»- [c, k] [x, k] ^ [fcer(a), k] ^ [c, fc[l]] ^ [x, k[l]} [fcer(a), k[l]} ^ 

we see that the number of points in the set E a is equal to 

\E a \ = \[c,k[l]}\.\[ker(a),k}\- 1 .\[x,k}\.\[c,k}\- 1 . 
All together, this implies that 

This finishes the proof of the fact that O is a morphism of algebras. 
To prove that 6 is bijective we consider the following diagram 

® Z W(C)-!UB 
e 

VH(T), 

where the infinite tensor product is the restricted one (i.e. generated by words of finite lengh). 
The morphisms u and v are defined by 
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v(®nXxJ ■= Xe»*n[n]i 
where Yl^ Z^ 1 } means the ordered product of the elements Z^ 1 } 

f[zS = ...zM.z^ 

n 

For any two objects x and y in Ho{P{T)) with x € Ho(P(T))^° and y G Ho(P{T)) >0 we 
have 

9x® V = 1 9x,y = */ Xz + Xx®y 

In other words Xx-Xy = Xx®y This implies on the one hand that the diagram above commutes, 
and on the other hand that the morphism v is an isomorphism. It remains to show that the 
morphism u is also an isomorphism, but surjectivity is clear and injectivity follows from injec- 
tivity of v. □ 

It seems to us interesting to note the analogies between the description of T>7i(T) given by 
Prop. 17.11 and the Lattice algebra L(T) of Kapranov introduced in |Kaj . The formal structures 
of the two algebras T>7i(T) and L(T) seem very close, thought L(T) contains an extra factor 
corresponding the Cartan subalgebra (i.e. a copy of the group algebra over the Grothendieck 
group of T). Therefore, it seems likely that there exists an embedding j : T>TL(T) L(T). 
However, I do not see any obvious way to construct such a embedding, and I prefer to leave the 
question of comparing T>7i(T) and L{T) for further research. 
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